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Read logical netlist into 
floor planner tool 
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Create initial (default) 
physical block hierarchy from 
top level of netlist hierarchy 



2 



Create new physical block hierarchy 

from initial physical block 
hierarchy by laying out to optimize 
or improve performance and then 
invade logical hierarchy blocks to 
create new physical blocks 



FIG. 2 



PROCESS TO CREATE A NEW FLOORPLAN USING IMPROVED FLOOR PLANNER 



Import a logical netlist and 
initialize a new floorplan 



2 
6 



Define one or more pblocks in 
the floorplan by drawing a blank 
rectangle on the display of the 
chip surface where the circuitry 
in each pblock is to be placed 



2 
8 



Drag and drop instances from logical 
netlist into desired pblocks, or use copy 
and paste commands to paste instances 
from the logical netlist into various 
pblocks 
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0 



Export floorplan directives to 
guide the place and route tool. 
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PTREE UPDATE PROCESS 



Mark entry for logical 
instToAppend in 
rnjnstanceAssignments array 
to point to the pblock to 
which the instance is being 
assigned 
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Mark all child instances of 
instToAppend to point to the same 
pblock. Recurse down through the 
children's children until all primitives 

under instToAppend in the logical 
netlist are marked as belonging to the 
pblock of the parent (instToAppend) 



Recurse up the parent instances of 
instToAppend until a "rooted parent" is 

found" and set to zero in 
rnjnstanceAssignments array. Find the 
"rootedPBlock" to which this rooted parent 
was assigned. Unwind the recursion from the 
rooted parent and mark each ancestor on the 
line of descendants in the physical hierarchy 

between the rooted parent and the 
instToAppend as zero in said array. Set flags 
for all siblings of said ancestors as rooted and 
mark in array as belonging to the 
rootedPBlock if not already so marked 



FIG. 4A 
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Check to see if all siblings of 



instToAppend are also marked as being 
contained by the same pblock. If so, do 
"collapse" operation whereby parent is 
resurrected and marked as assigned (and 

rooted) within the pblock. Then 
recursion up to the tree is performed until 
this is no longer possible so as to do 
defragmentation or optimization to 
rebuild the logical hierarchy whenever it 
makes sense to do so 
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FIG. 4B 



PNETWORK UPDATE PROCESS 



For each instance which has been removed from a 
pblock, and each pin of said instance, disconnect 
the net from the pin and clean up the physical 
nets/pins as appropriate in the data structure 
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For each instance that has been added to a pblock, 
and each pin of the added instance, connect pin and 
create physical nets/pins as is appropriate 
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FIG. 6 



From PTree 
Update: List 
of instances that 
have been moved 

■-r 

71 



PNETWORK UPDATE CONNECT PROCESS 



Perform a root level traversal of the original logical 

netlist to learn the nets that are coupled to the 
instance(s) moved out of a pblock. All nets that cross 
pblock boundaries as well as those which do not are 
learned 
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Create a map for all physical nets and pins that already 
exist and which were not removed during the disconnect 
process. Then remaining pins of instances that were moved 
that are no longer connected to physical nets are determined 
for purposes of determining which nets need to be re-created 



Re-create nets that were removed when the instance to 
which they were connected was moved to another pblock. 
If pins that have been moved to different pblocks exist, 
create the physical nets and physical pins required to 
connect these moved root level pins into the existing 
network as described in the map. This is done by using a 
recursive routine to create one new physical net and 
physical pin per physical layer of hierarchy until each 
root level pin has been integrated into the network and the 
original connectivity has been restored. 
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Check for and resolve corner cases 



c 



Traverse the map one last time and set the term 
type (input or output) for each physical pin 
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FIG. 7 



THE DISCONNECT PROCESS OF PNETWORK UPDATE 



If a pin of an instance that has been 
moved to another pblock is connected 

to a physical net, detach it and then 
check the physical net to determine if 

it remains attached to two or more 
pins 
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X Is the physical net >^ 
/ connected to two or more\ 
Smother pins which have not/^ 
been moved / 



NO 



YES 



, — s 

[ Leave the net alone J 



Remove the 
physical net and its 
remaining pin. If 
the net crossed the 
pblock boundary, 
recursively check 
for the existence of 

another net in 
another pblock on 
the other side of 

the physical 
boundary which is 
connected to the 
boundary pin being 
removed 



FIG. 8 
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ALTERNATIVE EMBODIEMENT OF THE DISCONNECT PROCESS 
OF PNETWORK UPDATE 



Determine all of the pins which move with 
instance(s) which has been moved out of the 
pblock. 



Read the nets data structures to determine 
which nets are coupled to the pins that have 
been moved. 
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Remove the moved pins from the pblock 
object of the pblock from which the 
instance(s) were moved 



Remove the nets coupled to the 
instance(s) that have been moved 
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FIG. 10 
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ORIGINAL LOGICAL 
NETLIST 
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PROCESS TO DISCONNECT AND RECONNECT AN ENTIRE PBLOCK WHEN 
IT IS MOVED OUT OF ONE PARENT PBLOCK AND INTO ANOTHER 



Run disconnect process of PNetwork Update to 
disconnect all pins of pblock to be moved before 
pblock is actually moved 
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Move pblock to another parent pblock and alter data 
in data structure defining physical hierarchy to 
show the new parent and position in said 
physical hierarchy after the move 
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Run connect process to reconnect boundary pins of 
pblock that was moved to recreate the original 
connectivity defined in the logical netlist 
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